#include <bits/stdc++.h>
using namespace std;
void print(int x) {
    for (int l = 1 << 4; l; l >>= 1) {
        putchar(x & l ? '1' : '0');
    }
    putchar('\n');
}
int main() {
    int n = 1 << 5;
    for (int i = 0; i < n; i++) {
        print(i);
    }
}